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Abstract 



This is part 2 of a 3-part article where we provide an 0{n )-algorithm to produce a surgery presentation 
of a 3-manifold induced by a gem with a resolution. In this part we produce a sequence of colored simplicial 
2-complexes which are inverses and dual to the sequence of gems produced in the first part. The refinements 
of the PL2-faces that keep appearing are idempotent: the second refinement of a PL2-face is isomorphic to 
its first refinement. This fact inhibits exponentiability. 
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This is the second of 3 closely related articles. References for the companion papers are IJ and [2]. 
rK We start with Hi which is easily obtained from Hi- We get V.*^ from Hm and 'H^_i by displaying the 

difference between and its predecessor. The difference is precisely the balloon which becomes a pillow, 
1^ encoded as (c : u-r), where: c € {0,1} and u,r are the odd vertices in the J^-gem defining the c-fiip with 
d M, u = M + 1 corresponding to the 2 PL3-faces of the balloon's head. 



' ' 1.1 The sequence of combinatorial 2-complexes: 1-L\, l-L^, ...jH* 

For m e {1,2, ... ,n} define Ti^ to be the 2-skeleton of the dual of the gem 'Hm\'2n. Removing vertex 2n 
corresponds to removing a tetrahedron from and so we know that T-L^ embeds into M'^. Our goal is to obtain 
^vq an explicit embedding of (i/^)* — into M^. The embedding will be explicit in the sense that T-L^ will be 
00 given by a 2-dimensional PL simplical complex where the 0-simplices are endowed with R^-coordinates. 

It is a simple matter to obtain the required embedding for the bloboid H*. Our initial strategy is to proceed 
^vq from a combinatorial 2-complex of to generate a combinatorial description of the next, T-C^j^i- In the 
^-H process we give upper bounds for the number of 0-, 1- and 2-simplices arising. These are quadratic polynomials 
in \ VJ'^\, the number of vertices of the gem J^. Note that \VJ'^\ = \ VQ\, where Q is the original resoluble gem. 
' . \ The inverse of a 2-dipole thickening is a 3-dipole slimming. We need to consider the combinatorial duals of 
> some objects. To a 2-dipole corresponds a pillow in the dual, namely two tetrahedra with two faces in common. 
To a 3-dipole (or blob) and a color involved in it corresponds a balloon in the dual. The balloon is formed by 
two tetrahedra with 3 faces in common together with a triangle sharing an edge with the two tetrahedra. The 
dual of a 3-dipole slimming is a balloon-pillow move, or bp-move. A sequence of these moves related to the 
rf^-example are depicted in Figs. 
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There is a simple topological interpretation between primal and dual complexes, given in [3 pages 38, 39. 
Let's take a look at this interpretation in our context. This will help to understand the PL-embedding H*^^. In 
what follows the k in PLfc-face means the dimension k E {0, 1, 2, 3} of the PL-face. 

i. a vertex u in G ^ a solid PL-tetrahedron or PL3-face, denoted by in the dual of the gem whose 
PLO- faces are labelled zq, zi, zi e in this work is enought to work with the boundary of a PL3-face; 
this is topologically a sphere 5^ with four PL2-faces one of each color; the 3-simplices forming a PL3-face 
need not be explicitly specified; 
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ii. an i colored edge in G ^ a set of z-colored 2-simplices defining a PL2i-face in the dual of the gem; 

iii. a bigon Bij using the colors i, j in G ^ a set of 1-sinipliccs bij in "H* defining a PLli^-face; 

iv. an i-residue in G ^ a 0-simplex in defining a PLOi-face. 

We define the combinatorial 2-dimcnsional PL complex H* as follows. 




Figure 1: PL2-faces oiH*. 



The 0-simplices zq, zi and Z2 are positioned in clockwise order as the vertices of an equilateral triangle of 
side If in the xy-plane so that zqZi is parallel to the x-axis and the center of the triangle coincides with the the 
origin of an M^-cartesian system. The 0-simplex oi is 5()±22 _ ^^j^^ 0-simplex hi is ^^^^ . Let the 0-simplices z^ 

be defined as z^ = (0, 0, {2n — j)(j)), I < j < 2n, where (p, as (p, is a positive constant, see Fig. [l] It is convenient, 
to leave cj) and ip as independent arbitrary positive constants, for adjusting the visual aspect of the embedded 

Suppose u is an odd vertex of the J^-gem, u' — u—l^v — u+1 and v' ^ v + 1. The dual of a 3-residue is z^ 
where j is even. When j is odd, then Zg is a 0-simplex in the middle of a PL23-face, incident to five 2-simplices 
of color 3. The dual of the 03-gon is the PLl-face formed by the pair of 1-simplices zi&i and 61 22- The dual 
of the 13-gon is the PLl-face formed by the pair of 1-simplices zqQi and aiZ2. The dual of the 23-gon is the 
PLl-face formed by the 1-simplex zqZi. The dual of the 01-gon relative to vertices u and v is the 1-simplex 
Z2z|. The dual of the 02-gon relative to vertices u and v is the 1-simplex ziz]^. The dual of the 12-gon relative 
to vertices u and v is the 1-simplex zqz^. The dual of a 3-colored edge u'u is the image of PL23-face with odd 
index u in the vertices. The dual of an z-colored edge uv with i € {0, 1, 2} is the PL2i-face with even index v. 

Before presenting Hl^, 1 < m < n, and its embeddings, we need to understand the dual of the (p6)*-move 
and its inverse. In the primal, to apply a {pb)*-move, we need a blob and a 0- or 1-colored edge. The dual of 
this pair is the balloon: the balloon's head is the dual of the blob; the balloon's tail is the dual of the «-edge. 
To make it easier to understand, the {pb)*-move can be factorable into a 3-dipole move followed by a 2-dipole 
move, so in the dual, it is a smashing of the head of the balloon followed by the pillow move described in the 
book [3], page 39. This composite move is the balloon-pillow move or bp-move. Considering it as a single move 
is easier to implement and the code is faster. Restricting our basic change in the colored 2-complex to 6p-moves 
we have nice theoretical properties which are responsible for avoiding an exponencial proccess. In what follows 
we describe the bp-move assuming that the balloon's tail is 0-colored using a generic balloon's tail, of which we 
just draw the contour. The other case, color 1, is similar. 

i. if the image of and Wg is bq, create two 0-simplices 6g' and 5^", define the images of and as bgi 
and bq/r and change the label of the image of Wg from bq to Bq] 

ii. make two copies of the PL2o-face, if necessary, refine each, from the middle vertex of the segment Z221 to 
the third vertex where f = j, for an adequate height j; 

iii. change the colors of the medial layer of the pillow as specified by the dual structure, namely by the current 
J^_B-gem, see Fig. [2] 

The choice of the letters P,B,R,G in the set types of next proposition comes from the colors = {P)ink, 
1 = {B)lue, 2 = {R)ed and 3 = {G)reen. In the next proposition F&^k-i ^ PL22-face which is inside the pillow 
neighboring a PL2i-face. Similarly i?2fe-i ^ PL22-face which is inside the pillow neighboring a PL2o-face. 

(1.1) Proposition. Each PL2-face of the combinatorial simplicial complex 1 < m < n, is isomorphic to 
one in the set of types of triangulations 

{G,P2fc-i,P^fc_i,i?2fe-i, 5^,-1, \keN}, 
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Figure 2: Primal and dual 5p-inoves. 



described in Fig. where the index means the number of edges indicated and is called the rank of the type. 
Moreover, the PL2-faces that appear, as duals of the gem edges, have the minimum number of 2-simplices. 




Figure 3: All kinds of PL2-faces. 



Proof. We need to fix a notation for the head of the balloon, instead of drawing all the PL2-faces of the head, 
we just draw one PL23-face and put a label u'-v' . If the balloon's tail, is of type Pi, by applying a 6p-move we 
can see at Fig. |4]that we get a PL2i-face of type and a PL22-face of type R\. The others PL2-faces are 
already known. If the balloon's tail, is of type -B3, by applying a 6p-move, we need to refine the tail and the 
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Figure 4: Pillow-balloon move with balloon's tail of type Pi . 



copies, otherwise we would not be able to build a pillow because some 2-simplices would be collapsed, so we 
get two PL2i-faces of type B'^, one PL2o-face of type P5 and a PL22-face -Rf. The others PL2-faces are already 
known. 




Figure 5: Pillow-balloon move with balloon's tail of type B3. 



In what follows given X e {-P2fe-i> -^2/c-i} denote by X the copy of X which is a PL2-face of the PL- 
tetrahedra whose PL23-face is below the similar PL23-face of the other PL-tetrahedra which completes the 
pillow in focus. In face of these conventions, if balloon's tail is of type 

• P2fe-i, then by applying a bp-move, we get types P^fc-i' -P2fe-i' -^2^+1, -^2/=-! 

• P^-i' tlien by applying a bp-move, we get types P2k-i,B2k+i,Rlk-i 

• B2k-i, then by applying a &p-move, we get types S^^..^, B^^.i, P2fe+i, -R2fe-i 

• -^2fe-i' t^sii by applying a 6p-move, we get types P2fc-i, P2k+i,R2k-i ^ 

In the sequel we will see that with this combinatorics attached to the PL2-faces the combinatorial "HJ^'s 
can be PL-embedded into K^. It is whorthwhile to mention, in view of the above proof, that each PL2-face is 
refined at most one time. So, if X is a type of PL2-face, X' is its refinement, then X" = X' . This idempotency 
is a crucial property inhibiting the exponentiality of our algorithm. 

1.2 Upper bounds for the number of simplices of the complex 

Now we give quadratic upper bounds for the number of i-simplices, i G {0, 1, 2} of H*. 

(1.2) Lemma. The quadratic expressions 

- 5n + 9, lln^ - 17n + 21, 8n^ - lOn + 12 

are upper bounds for the numbers of 0-simplices, 1-simplices and 2-simplices of the colored 2-complex "H* induced 
by a resoluble gem G with 2n vertices. 

Proof. 
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case i = 



We know that H* has exactly zq, zi, Z2,ai, bi and Zg , j G { 1 , . . . , 2n} as 0-simphces, which is 2rt + 5 0-simplices. 
In first step balloon's tail has to be of type Pi or Bi, so by applying bp-moves, we get two new 0-simplices, 
which inverse image is a black and white disk in Fig. [6] (first part) 

In second step the worse case is when balloon's tail is of type P3 or B3, generated by last bp-move, so we 
add 6x 1 + 2 = 8 to the number of 0-simplices in the upper bound. See Fig. [6] (second part). 




Figure 6: Upper bound for the number of the 0-simplices, first and second steps. 



In step k we note that worst case is when we use the greatest ranked PL2-face generated by last bp-move, so 
it means that balloon's tail has to be of type P2k~i or i?2fc-i, (in Fig- = 2A: — 1) which we add 6 • (fc — 1) -f 2 
0-simplices. By adding the number of 0-simplices created by bp-moves from step 1 until step k we get 3fc^ — k 




Figure 7: Upper bound for the number of the 0-simplices, j-th step. 



0-simplices. As the number of steps is n — 1, and we have at the begining 2n + 5, we have that — 5n + 9 is 
an upper bound for the number of 0-simplices. 

case i = 1 

We know that has exactly zqZi, zqQi, zibi, Z2bi, Z2ai, zqz^^, Z1Z3, biz^^, Z2Z^^, 012:3, j € {!,..., 2n} as 1- 
simplices which give us 10n-|-5 1-simplices. In first step balloon's tail has to be of type Pi or Bi, so by applying 
&p-moves, we add 2 x 3 = 6 to the number of 1-simplices in the upper bound. 

In second step we know that worst case is when balloon's tail is of type P3 or B3, see Fig. |8] (second part) 
and we add 8-|-2x 11 — 2 = 28 to the number of 1-simplices in the upper bound. 
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Figure 8: Upper bound for the number of the 1-simpHces, first and second steps. 



In step k, as in the O-simplex case, the worst case is when we use the greatest ranked PL2-face generated by 
last bp-move, so it means that bahoon's tail has to be of type P2k~i or -62/0-1, (in Fig. [oj j = 2A; — 1) and we 
add 2(3 + 8(fc — 1)) + 8(fc — 1) ~ 2{k — 1) = 22k — 16 to the number of 1-simplices in the upper bound. An upper 




Figure 9: Upper bound for the number of the 1-simplices, j-th step. 



bound for the number of 1-simplices created by 6p- moves from step 1 until step k is llfc^ — 5k. As the number 
of steps is 71 — 1, and we have at the begining lOn -I- 5, it follows that, by adding the arithmetical progression, 
lln^ — 17n + 21 is an upper bound for the number of 1-simplices. 



case i = 2 

We know that Hi has exactly zoZgZi, ziz^bi, 22^12^3, Z2Z^^ai, zoOiZg, j e {1, . . . , 2n} as 2-simplices which give us 
lOn 2-simplices. 

In first step balloon's tail has to be of type Pi or Bi, so by applying &p- moves, we add 2x2 2-simplices. In 
second step we add 3x8 and subtract 4 

As we know, the worst case in step k is when balloon's tail is of type P2k-i, or B2k-i- By apply 6p-move 
we add 3 • (6 • (/c — 4)) and subtract 2k, for k > 2. 

By adding the number of 2-simplices created by &p-moves from step 1 until step k we get 8fc^ — 4fc 2-simplices. 
As the number of steps is n — 1, and we have at the beginning lOn 2-simplices, 8n^ — lOn + 12 is an upper 
bound for the number of 2-simplices. □ 



6 




Figure 10: Upper bound for the number of the 2-simplices, first and second steps. 




Figure 11: Upper bound for the number of the 2-simphces, j-th step. 
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Figure 12: sequence of 6p-moves, m = 1, . . . , 6 (r|*-example). 
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